public class Test3 {
    public static void main(String[] args) {
        printPrimes(20000);
    }

    // 生成并打印1到n之间的所有素数
    private static void printPrimes(int n) {
        for (int i = 2; i <= n; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
                if ((i - 1) % 5 == 0) { // 每五个数字换行
                    System.out.println();
                }
            }
        }
    }

    // 判断一个数是否为素数
    private static boolean isPrime(int num) {
        if (num <= 1) return false;
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) return false;
        }
        return true;
    }
}
